Fundamental Relationship between Node Density and Delay in Wireless Networks with Unreliable Links

We investigate the fundamental relationship between node density and transmission delay in Large-scale wireless networks with unreliable links from percolation perspective. Previous works[7][2][6] have already showed the relationship between transmission delay and distance from source to destination. However, it still remains as an open question how transmission delay varies in accordance with node density. In this paper, we study the impact of node density λ on the ratio of delay and distance, denoted by γ(λ). We analytically characterize the properties of γ(λ) as a function of λ. And then we present upper and lower bounds to γ(λ). Next, we take propagation delay into consideration and obtain further results on the upper and lower bounds of γ(λ). Finally, we make simulations to verify our theoretical analysis.